Efficient Iterative Solution of Large Linear Systems on Heterogeneous Computing Systems
نویسنده
چکیده
Acknowledgments This dissertation concludes four years of intense scientific research in the numerical analysis group at Delft University of Technology. It was an unforgettable experience and I learned many valuable lessons, both personally and professionally. I would not have been able to finish such a large body of work without the help of many people, who I want to thank here. First of all, I want to mention that this PhD research was financially supported by the Delft Centre for Computational Science and Engineering (DCSE). Also, this work is performed as part of the research project " Development of an Immersed Boundary Method, Implemented on Cluster and Grid Computers, with Application to the Swimming of Fish " , which is joint work with Barry Koren and Yunus Hassen from CWI. The Netherlands Organisation for Scientific Research (NWO) is gratefully acknowledged for the use of the DAS–3. My most sincere gratitude goes to my daily supervisor and copromotor Martin van Gijzen. His endless enthusiasm and constructive criticism made working with him a real pleasure. Martin always managed to provide the perfect balance between freedom and supervision. If I am a better scientist than before, it is largely due to Martin's influence. I could truly not have asked for a better supervisor. The other person that I am greatly indebted to is my promotor prof.dr. Kees Vuik. He provided invaluable feedback during the many meetings that we had. It was a true privilege being able to work in his numerical analysis group. I also thoroughly enjoyed working with dr. Gerard Sleijpen. He truly knows everything about everything and I loved picking his brain for inspiration and knowledge. I also immensely enjoyed our time together in Gifu and Tokyo with Yoshi and Emiko. I was fortunate enough to have numerous inspiring conversations with Scott MacLachlan, Jok Tang, and Peter Sonneveld. Their immense body of knowledge has helped me improve my understanding of difficult mathematical material in many ways. I want to thank my colleagues Barry Koren and Yunus Hassen from CWI for many constructive meetings during the beginning of my PhD research. I only regret that our research paths deviated somewhat towards the end. That is typical of being on the frontier of science, where it is always hard to predict how things will go. I thank from the bottom of my heart prof. Kuniyoshi Abe from Gifu Shotoku University and prof. Emiko …
منابع مشابه
An Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ
An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...
متن کاملAn Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ
An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...
متن کاملSolving systems of nonlinear equations using decomposition technique
A systematic way is presented for the construction of multi-step iterative method with frozen Jacobian. The inclusion of an auxiliary function is discussed. The presented analysis shows that how to incorporate auxiliary function in a way that we can keep the order of convergence and computational cost of Newton multi-step method. The auxiliary function provides us the way to overcome the singul...
متن کاملA new Shuffled Genetic-based Task Scheduling Algorithm in Heterogeneous Distributed Systems
Distributed systems such as Grid- and Cloud Computing provision web services to their users in all of the world. One of the most important concerns which service providers encounter is to handle total cost of ownership (TCO). The large part of TCO is related to power consumption due to inefficient resource management. Task scheduling module as a key component can has drastic impact on both user...
متن کاملE2DR: Energy Efficient Data Replication in Data Grid
Abstract— Data grids are an important branch of gird computing which provide mechanisms for the management of large volumes of distributed data. Energy efficiency has recently emerged as a hot topic in large distributed systems. The development of computing systems is traditionally focused on performance improvements driven by the demand of client's applications in scientific and business domai...
متن کاملNORMAL FORM SOLUTION OF REDUCED ORDER OSCILLATING SYSTEMS
This paper describes a preliminary investigation into the use of normal form theory for modelling large non-linear dynamical systems. Limit cycle oscillations are determined for simple two-degree-of-freedom double pendulum systems. The double pendulum system is reduced into its centre manifold before computing normal forms. Normal forms are obtained using a period averaging method which is appl...
متن کامل